ii 



(19) 



J 




o (12) 

0). (43) 

o< 21) 

"5 (22) 



EuropSisches Patentarrrt 
European Patent Office 
Off ice europeen des brevets (11) EP 0 744 849 A2 

EUROPEAN PATENT APPLICATION 

(51) int. CI. 6 : H04L 12/56 



Date of publication: 
27.11.1996 Bulletin 1996/48 

Application number: 96105352.7 

Date of filing: 03.04.1996 



^ (84) 
0(30) 



(71) 
(72) 



CM 
< 

00 

O 

Q. 
Lil 



Designated Contracting States: 
DE GB 

Priority: 04,04.1995 JP 78788/95 

Applicant: NEC CORPORATION 
Tokyo (JP) 

Inventors: 

Taketsugu, Masanori 
Tokyo (JP) 



• Kobayashi, Kazutomo 
Tokyo (JP) 

(74) Representative: VOSSIUS & PARTNER 
Siebertstrasse 4 
81675 Munchen (DE) 

Remarks: 

A request for addition of the missing Fig. 6 has been 
filed pursuant to Rule 88 EPC. A decision on the 
request will be taken during the proceedings before 
the Examining Division. 



(54) Multiple access method for common radio channel 

(57) In a radio communications system wherein a 
common channel is accused from multiple terminals, 
any of the terminals is allowed to transmit a packet 
through the common channel to a base station on a ran- 
dom access mode when the packet received at the base 
station has a low error rate, and a specified one of the 
terminals is allowed to transmit a packet on a controlled 
access mode when the packet received at the base sta- 
tion has a high error rate. 
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Description 

The present invention relates generally to radio 
communications systems, and more specifically to a 
multiple access method for a common radio channel. s 

Current techniques for accessing a common chan- 
nel medium from a plurality of terminals include the car- 
rier sense multiple access/collision detection 
(CSMA/CD) scheme if the channel medium is a bus 
system of a computer or a wire-line network. However, io 
the carrier sensing technique is not suitable for radio 
communications system since all of the terminals are 
not necessarily capable of sensing the carrier due to the 
difficulty to ensure line-of-sight propagation at all times. 
To mitigate this shortcoming, a random multiple access is 
technique known as an ICMA (Idle-signal Casting Multi- 
ple Access) has been proposed wherein an idle/busy 
indication is transmitted from a central site to terminals, 
which randomly seek the right to use the common 
medium when an idle flag is given. However, the shad- so 
owing effect of a stronger signal being captured in pref- 
erence to a weak signal, the contention loser has no 
way of knowing that he has lost in a contention and con- 
tinues transmission as another contention winner, giv- 
ing rise to a high data error rate. To reduce the 25 
shadowing effect, an improved version of the ICMA has 
been proposed. This technique is known as ICMA-PE 
(Idle-signal Casting Multiple Access with Partial Echo) 
since the source address of a transmitting terminal is 
copied at the central site and a packet is broadcast con- 30 
taining the copied address so that only this terminal is 
allowed to continue transmission. While this random 
access technique is satisfactory for a system if the 
number of terminals is small, the likelihood of collisions 
increases during high traffic periods. 35 

Another well known technique is the polling access 
scheme in which the right of use is shifted from one ter- 
minal to the next by transmitting polling signals to suc- 
cessive terminals. While this polling technique has no 
data collision, the inherent delay will become intolerable 40 
if the system is required serve a great number of termi- 
nals. 

It is therefore an object of the present invention to 
overcome the prior art shortcomings by combining the 
benefits of a random access scheme and a polling 45 
access scheme. 

According to a broader aspect of the present inven- 
tion, there is provided a method for accessing a com- 
mon channel from a plurality of terminals, comprising 
the steps of allowing any of the terminals to transmit a so 
packet through the common channel to a base station 
on a random access mode when the packet received at 
the base station has a low error rate, and sequentially 
allowing a specified one of the terminals to transmit the 
packet on a controlled access mode when the packet ss 
received at the base station has a high error rate. 

According to a first specific aspect, the present 
invention provides a method for accessing a common 



channel from a plurality of terminals, comprising the 
steps of: 

a) transmitting a forward packet from a base station 
through the common channel to the terminals; 

b) receiving the forward packet at the terminals; 

c) transmitting a reverse packet from any of the ter- 
minals to the base station through the common 
channel if the received forward packet contains an 
idle indication, or from one of the terminals which 
previously transmitted a packet if the received for- 
ward packet contains a busy indication, or from a 
specified one of said terminals if the received for- 
ward packet contains a polling address; 

d) if no packet is received at the base station, 
repeating the step (a) to transmit a forward packet 
which contains the idle indication; 

e) if the reverse packet is received at the base sta- 
tion, determining whether the received packet has a 
high or low error rate; 

f) if the received reverse packet is determined as 
having a low error rate, repeating the step (a) to 
transmit a packet which contains the idle indication 
if the received reverse packet contains an indication 
that there is no packet to follow, or transmit a packer 
which contains the busy indication if the received 
reverse packet has an indication that there is a 
packet to follow, and 

g) if the received reverse packet is determined as 
having a high error rate, sequentially repeating the 
step (a) to transmit packets which contain polling 
addresses successively identifying the terminals. 

According to a second specific aspect, the present 
invention provides a method for accessing a common 
channel from a plurality of terminals, comprising the 
steps of: 

a) transmitting a forward packet from a base station 
through the common channel to the terminals; 

b) receiving the forward packet at the terminals; 

c) if the received forward packet contains an idle 
indication, transmitting a reverse packet from any of 
the terminals to the base station through the com- 
mon channel, and if the received forward packet 
contains a polling address, transmitting a reverse 
packet from a specified one of the terminals; 

d) if no packet is received at the base station, 
/ repeating the step (a) to transmit a forward packet 
: which contains the idle indication; 

e) if the reverse packet is received at the base sta- 
tion, determining whether the received packet has a 
high or low error rate; 

f) if the received reverse packet is determined as 
having a low error rate, repeating the step (a) to 
transmit a packet which contains the idle indication 
if the received reverse packet contains an indication 
that there is no packet to follow, or transmit a packet 
which contains a polling address identifying one of 
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the terminals which transmitted a previous reverse 
packet containing an indication that there is a 
packet to follow; and 

g) rt the received reverse packet is determined as 
having a high error rate, sequentially repeating the s 
step (a) to transmit packets which contain polling 
addresses successively identifying the terminals. 

According to a third specific aspect, the present 
invention provides a method for accessing a common 10 
channel from a plurality of terminals, comprising the 
steps of: 

a) transmitting a forward packet from a base station 
through the common channel to the terminals; 75 

b) receiving the forward packet at the terminals; 

c) H the received forward packet contains an idle 
indication, transmitting a reverse packet from any of 
the terminals to the base station through the com- 
mon channel, and if the received forward packet 20 
contains a busy indication and a polling address, 
transmitting a reverse packet from one of the termi- 
nals identified by the polling address, and if the 
received forward packet contains the busy indica- 
tion and a zero polling address, storing copies of 25 
previous packets which were simultaneously trans- 
mitted from ones of the terminals for later retrans- 
mission when the ones of the terminals are 
successively identified by polling addresses; 

d) if no packet is received at the base station, 30 
repeating the step (a) to transmit a forward packet 
which contains the idle indication; 

e) if the reverse packet is received at the base sta- 
tion, determining whether the received packet has a 
high or low error rate; 35 

f) if the received reverse packet is determined as 
having a low error rate, repeating the step (a) to 
transmit a packet which contains the idle indication 
if the received reverse packet contains an indication 
that there is no packet to follow, or transmit a packet 40 
which contains the busy indication and a polling 
address identifying one of the terminals which 
transmitted a previous reverse packet containing an 
indication that there is a packet to follow, and 

g) if the received reverse packet is determined as 45 
having a high error rate, repeating the step (a) to 
transmit a packet containing the busy indication and 
the zero polling address and then sequentially 
repeating the step (a) to transmit packets contain- 
ing polling addresses successively identifying the so 
terminals. 

The present invention will be described in further 
detail with reference to the accompanying drawings, in 
which: 55 

Fig. 1 is a block diagram of a radio communications 
system embodying the present invention, with Figs. 
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1a and 1b illustrating respectively the structures of 
base- and mobile-transmitted packets; 
Fig. 2 is a flowchart illustrating a sequence of pro- 
grammed steps of a main routine performed by a 
base station transceiver, Fig. 2a illustrating an inter- 
rupt routine of the transceiver; 
Fig. 3 is a flowchart illustrating a sequence of pro- 
grammed steps performed by a mobile station in 
cooperation with the operation of the transceiver of 
F.g. 2; 

Fig. 4 is a graphic representation of data error rate 
plotted as a function of time, illustrating decision 
thresholds used in the embodiment of Figs. 2 and 3; 
Fig. 5 is a timing chart illustrating a sequence of 
base- and mobile-transmitted packets during ran- 
dom and polling access modes associated with the 
embodiment of Figs. 2 and 3; 
Fig. 6 is a f towchart of the base station transceiver 
according to a modified form of the embodiment of 
F.g. 2; 

Fig. 7 is a flowchart of the mobile station according 
to a modified form of the embodiment of Fig. 3; 
Fig. 8 is a graphic representation of data error rare 
plotted as a function of time, illustrating decision 
thresholds used in the embodiment of Figs. 6 and 7; 
Fig. 9 is a flowchart of the base station transceiver 
according to a second modification of the embodi- 
ment of Fig. 2; 

Fig. 10 is a flowchart of the mobile station accord- 
ing to a second modification of the embodiment of 
Fig. 3; and 

Fig. 1 1 is a timing chart illustrating a sequence of 
base- and mobile-transmitted packets associated 
with the embodiment of Figs. 9 and 10. 

Referring now to Fig. 1, there is shown a mobile 
communications system to which the multiple access 
method of the present invention is incorporated. As one 
example, the system is described as a TDMA-TDD 
(time division multiple access-time division duplex) cel- 
lular communication system. A representative cell-site 
base station 100 and a plurality of mobile stations 110- 
1 through 110-n are illustrated. Base station 100 has a 
plurality of data transceivers 101-1 through 101-m and 
at least one control transceiver 102. All transceivers are 
connected to antenna 104 via a diplexer 103. Each data 
transceiver 101 establishes a forward channel (base to 
mobile) and a reverse channel (mobile to base) for car- 
rying data signals and the control transceiver 102 allows 
each mobile station to select one of the data transceiv- 
ers. Note that the selection of a data transceiver by a 
mobile station is analogous to the selection of a chan- 
nel. Additionally, each data transceiver (channel) is 
used on a shared basis by a plurality of "k" mobile sta- 
tions, where k is much smaller than the integer "n". 

Because of the time division duplex (TDD) mode, 
each data transceiver and the associated mobile sta- 
tions exchange packets in alternate intervals. As illus- 
trated in Fig. 1a, the base-transmitted packet contains a 
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busy/idle field 105, a polling address field 106 and a 
data field 1 07. The busy/idle field 105 of a packet trans- 
mitted from a data transceiver indicates whether the for- 
ward channel of this transceiver is busy or idle. The 
polling address field 106 of the packet carries the tele- 
phone number of each one of the mobile stations which 
share this transceiver in common. For this purpose, 
each data transceiver has a polling address memory, 
not shown, for storing the telephone numbers of such 
mobile stations. The data field 107 carries a base-to- 
mobile signal. 

As illustrated in Fig. lb, each mobile station 110 
transmits a packet containing at least a source address 
field 111, a destination address field 112, a "co-follow" 
field 113 which indicates whether there is a packet to 
follow. The to-follow field 1 13 is followed by a data field 
114 containing a mobile-to-base signal and a cyclic 
redundancy check (CRC) code field 115. 

As will be described, each mobile station, after 
selecting a channel, periodically listens to the busy/idle 
field 105 of a packer received from the selected data 
transceiver to determine whether or not it can send a 
packet on the selected reverse channel. Each data 
transceiver and the mobile stations which share this 
transceiver operate initially in a random access mode 
and when the data error rate exceeds a predetermined 
threshold they shift to a polling access mode. 

The operation of each data transceiver 101 is illus- 
trated in the flowchart of Fig. 2 as a main routine of pro- 
grammed steps. This main routine is interrupted by an 
interrupt routine 200 whenever the transceiver is 
selected by a new mobile station and its telephone 
number contained in the source address field 111 is 
stored into the polling address memory. The stored tel- 
ephone number will be later used as a polling address. 

The main routine starts with step 201 that check to 
see if the transceiver is in a time slot to send its packet. 
If so, flow proceeds to step 202 to transmit a packet con- 
taining an idle indication (flag) in the busy/idle field and 
all zero bits in the polling address field. The transceiver 
is then switched to a receive mode to determine 
whether a packet is received from a mobile station (step 
203). If no packet is received, flow returns to step 201 to 
transmit a packet in the next time slot. If a packet is 
received, flow proceeds from step 203 to decision step 
204 to determine whether the error rate of the received 
signal is higher than a predetermined threshold R2 (see 
Fig. 4) by using the CRC code contained in the received 
packet. If the decision is negative, flow proceeds from 
step 204 to step 205 to check to see rf the received 
packet contains a packet-to-follow indication. If not, flow 
returns to step 201. Otherwise, flow proceeds to step 
206 to check for the next slot timing. At subsequent step 
207, the transceiver sends a packet containing a busy 
indication (flag) in the busy/idle field and all zero bits in 
the polling address field. Following the transmission of 
this packet, flow returns to step 203 to repeat the proc- 
ess. If this process is continued, the system is operating 
in the random access mode since the mobile stations to 



which the same channel is commonly assigned provide 
transmission at random. 

The system enters the polling access mode when 
the decision at step 204 reveals that the data error rate 

s exceeds threshold R2. When this occurs, flow proceeds 
from step 204 to slot timing decision step 208. At subse- 
quent step 209, the transceiver reads a successive one 
of the telephone numbers from the polling address 
memory as a polling address and sends a packet con- 

10 taining a busy indication in the busy/idle field and the 
read polling address in the polling address field. The 
mobile station having the same telephone number as 
the polling address contained in a received packet has 
the right to transmit a packet. Following the packet 

is transmission, flow proceeds to step 210 to determine 
whether a packet is received from the polled station. If 
no packet is received from the polled station, flow 
returns to step 208 for polling the next station. If a 
packet is received from the polled station, flow proceeds 

20 from step 21 0 to step 21 1 to examine the "to-follow" field 
of this packet. If this field indicates that there is a packet 
to follow, flow returns to step 208 for polling the same 
mobile station again. If there is no packet to follow, flow 
proceeds from step 211 to step 212 to determine 

25 whether the error rate of the received signal falls below 
threshold R1 (see Fig. 4). Flow returns to step 208 when 
the decision at step 212 indicates that the error race is 
still higher than threshold R1 or returns to step 201 if the 
error rate falls below the threshold R1, terminating the 

30 polling access mode and entering the random access 
mode again. 

In Fig. 3, the operation of each mobile station is 
illustrated. After channel selection with the control trans- 
ceiver 102 (step 300), each mobile station initialize a 

35 flag F to 0 (step 301) and listens to the busy/idle and 
polling address fields of a packet transmitted on the 
selected channel at step 302. If the busy/idle field of the 
packet indicates that the channel is idle, flow proceeds 
from step 303 to step 304 to check to see rf there is a 

40 packet to transmit. If there is none, flow returns to step 
302. If there is a packet to send, flow proceeds from 
step 304 to step 305 to determine if there is a packet 
that follows. If so, flow proceeds from step 305 to step 
306 to send a packet to the base station containing a 

45 packet-to-follow indication in the "to-follow" field of the 
packet. Exit then is to step 307 to set the flag F to 1 , and 
flow returns to step 302. If there is no packet to follow, 
flow proceeds from step 305 to step 308 to send a 
packet to the base station containing no packet-to-follow 

so indication in the "to-follow" field of the packet, and flow 
returns to step 302. 

tf a given mobile station has transmitted a packet 
during the previous time slot, the decision at step 303 
indicates that the busy/idle field of the base-transmitted 

55 packet in the next slot is set to busy, and flow proceeds 
to step 309 to check to see if the flag F is set to 1 . If the 
previous packet was sent from that given station, flag F 
is set to 1 and flow proceeds from step 309 to step 310 
to determine whether there is a packet to follow, ff so, 
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flow proceeds from step 310 to step 311 to send a 
packet to the base station containing a packet-to-follow 
indication, and flow returns to step 302. If the decision 
at step 310 indicates that there is no following packet, 
flow proceeds to step 312 to reset the flag F to 0, and 
flow proceeds to step 308 to send a packet containing 
no packet-to-follow indication. 

If the previous packet was sent by another mobile 
station, flag F is 0 and the decision at step 309 is nega- 
tive and flow proceeds to step 313 to examine the poll- 
ing address field of the packet. If the busy/idle field of a 
packet is set to busy and the polling address field of the 
packet contains a polling address rather than all zero 
bits, the packet indicates that the system terminates a 
random access mode and enters a polling access 
mode. If the polling address does not match the tele- 
phone number of the mobile station, the decision at step 
313 is negative and flow returns to step 302 to receive 
the next packet. If the polling address matches the tele- 
phone number of the mobile station, the decision at step 
31 3 is affirmative and the mobile station recognizes that 
it is being polled by the base station and proceeds to 
step 314 to determine whether there is a packet to 
transmit. If there is none, flow returns to step 302, and if 
there is one, flow proceeds to step 31 5 to check to see 
if the packet is followed by a subsequent packet. If no 
packet follows, flow goes to step 308 to send a packet 
with no packet-to-follow indication. If there is a subse- 
quent packet, flow proceeds to step 311 to send a 
packet with a packet-to-follow indication. 

The operation of the system will be fully understood 
by the following description with the aid of Figs. 4 and 5. 
Initially, the operation starts with a random access 
mode. The data error rate determined at step 204 in the 
base-station transceiver will increase with time and 
becomes higher than the upper threshold R2 as the 
number of random transmissions exceeds some value. 

Fig. 5 shows that, during the initial random access 
mode, mobile station 500 transmits two packets D0{1) 
and DO (2). The first packet is sent in response to a 
base-transmitted packet that contains busy/idle field 
(B/l) = idle (I) and polling address field (PA) = all zero's 
(0) since the "to-follow" field of the first packet is set. On 
receipt of D0(1), the base-station transceiver sets the 
channel status to busy and returns a packet containing 
B/l = B and PA = 0. In response, mobile station 500 
transmits the second packet D0(2). Since the second 
packet is not followed by a subsequent packet, the 
transceiver resets the channel status to idle and returns 
a packet containing B/l = I and PA = 0. 

During the random access mode, the volume of 
traffic tends to increase with time due to retransmis- 
sions. When the error rate of a packet received by the 
base station exceeds the upper threshold R2, the base 
transmitter switches to the polling access mode by set- 
ting a busy indication in the B/l field of a packet and the 
telephone number of mobile station 500 in the polling 
address field as a polling address P500 and transmitting 
this packet. This packet is detected by mobile station 



500. Fig. 5 shows that no packet exists in this station 
and similar polling events proceed to successively inter- 
rogate mobile stations 501 and 502. It is seen that 
mobile station 503 has only one packet to transmit and 

5 mobile station 504 has two packets. When mobile sta- 
tion 503 is polled by a packet containing B/l = B and PA 
= P503, it transmits a packet D3(1). Since this packet 
contains no packet-to-follow indication, the base-station 
transceiver advances its polling sequence to the next 

10 and returns a packet containing B/l = B and PA = P504. 
In response, mobile station 504 transmits a first packet 
D4(1). Base transceiver knows that this packet is to be 
followed, it holds its polling sequence and repeats the 
same polling action on mobile station 504, allowing it to 

75 send the second packet D4(2). During this polling 
access mode, transmissions from mobile stations are 
controlled and the error rate will decrease with time and 
eventually fall below the lower threshold R1 as illus- 
trated in Fig. 4. Then the base transmitter switches back 

20 to the random access mode (step 21 1). 

Modified forms of the base station and mobile sta- 
tions are shown in Figs. 6 and 7, respectively. In Fig. 6, 
the operation of the base station differs from the flow- 
chart of Fig. 2 in that it additionally includes steps 600 

25 and 601 . When the error rate is determined at step 211 
as being higher than the lower threshold R1. flow pro- 
ceeds to step 600 to determine whether the error rate is 
higher than a third threshold R3 which is higher than the 
upper threshold R2 as illustrated in Fig. 8. If the decision 

30 at step 600 is negative, flow returns to step 207. Other- 
wise, the base transceiver determines that the selected 
channel is deteriorating and flow proceeds to step 601 
to transmit a reselect command to the mobile stations 
and terminates the main routine. 

35 In Fig. 7, the operation of the mobile station differs 
from the flowchart of Fig. 3 in that it additionally includes 
step 700 between steps 302 and 303. After execution of 
step 302, flow proceeds to step 700 where the mobile 
station determines whether the base-transmitted packet 

40 contains a reselect command. If so, flow returns to step 
300 to reselect a new channel and the mobile station 
abandons the current channel. Otherwise, flow pro- 
ceeds to step 303. 

The base and mobile stations are further modified 

45 respectively as shown in Figs. 9 and 10. According to 
this modification, the random access mode employs a 
partial polling technique as a means for preventing 
retransmissions from a contention loser which does not 
recognize that he has lost a contention due to the shad- 

so owing effect of the captured stronger signal of the con- 
tention winner. Additionally, a single error rate decision 
threshold is used to switch between random and polling 
modes. 

In Fig. 9. the base-station transceiver transmits an 
55 idle indication with zero polling address at step 902 fol- 
lowing the detection of a transmit time slot (step 901). If 
a packet is received from a mobile station (step 903), 
the error rate of the packet is determined using its CRC 
code by comparison with the decision threshold. If the 
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error race is lower than the threshold (step 904), flow 
proceeds to step 905 to check to see if the received 
packet has an indication that there is a subsequent 
packet. If the decision at step 905 is affirmative, flow 
proceeds to step 906 to copy of the source address of 
the packet. In the next transmit time slot (step 907), the 
transceiver sends a packet containing a busy indication 
in the B/l field and the copied source address in the poll- 
ing address field (step 908). Therefore, the base-trans- 
mitted packet will be received by mobile stations as if it 
were a partial echo of a previous mobile-transmitted 
packet. The mobile stations, on receiving the packet, 
will recognize that only one of the mobile stations iden- 
tified by the polling address field is entitled to send a 
subsequent packet. Following the packet transmission 
at step 908, flow returns to step 903 to repeat the proc- 
ess until the entitled mobile station discontinues trans- 
missions. 

When it is determined at step 905 that there is no 
subsequent packet to follow, flow returns to step 901 to 
send a packet in the next slot containing an idle indica- 
tion and zero polling address. 

If a packet collision occurs, the data error rate will 
exceed the decision threshold (step 904) and flow pro- 
ceeds to time-slot detection step 909 for switching the 
system from random to polling mode. At subsequent 
step 910, the transceiver sends a packet containing a 
busy indication and a zero polling address. The combi- 
nation of these busy and polling indications is a prefera- 
ble feature of this embodiment in that it allows the 
mobile stations that caused the data collision to store a 
copy of their packets for retransmission when they are 
subsequently polled. 

In the next time slot (step 911), the transceiver 
reads a successive one of stored telephone numbers 
from the polling address memory (as mentioned earlier 
with reference to Fig. 2a) and sends a busy indication 
and the read telephone number as a polling address 
(step 912). If a reverse packet is subsequently received 
from a mobile station (step 913) and it is determined 
that there is a packet to follow (step 91 4), flow returns to 
step 91 1 to repeat the process by sending the same 
polling address. If it is determined that there is no 
packet received (step 913) or there is no packet to follow 
(step 914), flow proceeds to 915 to determine whether 
the error rate of the packet is lower than the decision 
threshold. If not, flow returns to step 91 1 to continue the 
polling access mode. If the error rate is lower than the 
threshold, it is determined that the system should be 
switched back to the random access mode and flow 
returns to step 901 . 

In Fig. 10, the mobile station, following a channel 
selection procedure (step 1000), listens to the channel 
status (busy/idle) and polling address of every base- 
transmitted packet on the selected channel (step 1001). 
If the channel status indication is idle (step 1002), flow 
proceeds to step 1003 to determine whether the mobile 
station has a packet to transmit. If not, flow returns to 
step 1001 . If there is one, flow proceeds to step 1004 to 



check to see if that packet is followed by a subsequent 
packet. If so, flow proceeds to step 1005 to send a 
packet containing a packet-to-follow indication; other- 
wise flow proceeds to step 1006 to send a packet with 

s no packet-to-follow indication. 

If the channel status indication is busy, flow pro- 
ceeds from step 1002 to step 1007 to determine 
whether the polling address field is all zero bits. If this is 
the case, the mobile station recognizes that a data colli - 

io sion has occurred and the system operation has just 
been switched from random to polling mode and flow 
proceeds to step 1009 to determine whether there is a 
packet sent on the previous time slot. If so, it is deter- 
mined that the previously transmitted packet was cor- 

15 rupted by the collision and flow proceeds to step 1 010 to 
store a copy of the previous packet for retransmission 
when the mobile station is subsequently polled. 

If the decision at step 1007 is negative, flow pro- 
ceeds to step 1 008 where the mobile station determines 

20 whether the polling address of the received packet 
matches the mobile's telephone number. If not, flow 
returns to step 1001 . If the answer is affirmative at step 
1008, it is determined that the mobile station is polled 
from the base station and flow proceeds to step 1003. 

25 This condition occurs not only in the polling mode but 
also in the random mode when the mobile station has 
successfully transmitted a packet in the previous time 
slot. In the latter case, the mobile station is entitled to 
send a packet in the next time slot. As mentioned above, 

30 the base-transmitted packet received in the random 
mode is treated by the mobile station as a partial echo 
of its own previously transmitted packet. 

The operation of the system of Figs. 9 and 10 will 
be fully understood by the following description with the 

35 aid of Fig. 11. Initially, the operation starts with a ran- 
dom access mode. The data error rate determined at 
step 204 in the base-station transceiver will increase 
with time and becomes higher than the upper threshold 
R2 as the number of random transmissions exceeds 

40 some value. 

Fig. 1 1 shows that, during the initial partial echo 
random access mode, mobile station 1100 transmits 
two packets D0(1) and D0(2). The first packet D0(1) is 
sent in response to a base-transmitted packet that con- 

45 tains busy/idle field (B/l) = idle (I) and polling address 
field (PA) = all zero's (0) since the "to-follow" field of the 
first packet is set. On receipt of packet D0(1), the base- 
station transceiver copies the identifier P1100 (tele- 
phone number) of the mobile station 1100 and sets the 

so channel status to busy and returns a packet containing 
B/l s B and PA = P1 100. In response, mobile station 
11 00 transmits the second packet D0(2). Since the sec- 
ond packet is not followed by a subsequent packet, the 
base transceiver resets the channel status to idle and 

55 returns a packet containing B/l = I and PA = 0. 

When a contention occurs between packets D2(1) 
and D3(1) sent respectively from mobile stations 1102 
and 1103, for example, the error rate of a received 
stronger signal at the base station exceeds the decision 
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threshold and the base station switches to the polling 
access mode by setting a busy indication in the B/l field 
of a packet and all zero's in the polling address field and 
transmitting this packet as a mode switching command 
signal. 5 

In the time slots that follow, the base station sends 
polling signals in succession each containing a busy 
indication and the mobile's identifier as a polling 
address. Fig. 1 1 shows that no transmit packet exists in 
polled mobile stations 1100 and 1101. When mobile io 
station 1102 is polled, it retransmits the packet D2(1). 
Since this packet is not followed, the base station 
advances its polling sequence to P1 103. Mobile station 
1103 is then is polled, and the packet D3(1) is retrans- 
mitted. If this packer contains a packet-to-follow indica- is 
tion, the base-station transceiver holds its polling 
sequence and returns a packet containing B/l = B and 
PA - pi 103. In response, mobile station 1 103 transmits 
a second packet D3(2). During this polling mode, the 
number of transmissions from mobile stations is control- 20 
led and the error rate will fall below the decision thresh- 
old to switch back to the random access mode (step 
915). 

Claims 25 

1 . A method for accessing a common channel from a 
plurality of terminals, comprising the steps of: 

a) allowing any of said terminals to transmit a so 
packet through said common channel to a base 
station on a random access mode when the 
packet received at the base station has a low 
error rate; and 

b) sequentially allowing a specified one of the 35 
terminals to transmit said packet on a control- 
led access mode when the packer received at 
the base station has a high error rate. 

2. A method as claimed in claim 1 , further comprising 40 
the step of selecting a different common channel 
when the packet received at the base station 
exceeds a critical value. 

3. A method for accessing a common channel from a 45 
plurality of terminals, comprising the steps of: 

a) transmitting a forward packet from a base 
station through said common channel to said 
terminals; 50 

b) receiving said forward packet at said termi- 
nals; 

c) transmitting a reverse packet from any of 
said terminals to the base station through said 
common channel if the received forward packet 55 
contains an idle indication, or from one of said 
terminals which previously transmitted a packet 

if the received forward packet contains a busy 
indication, or from a specified one of said termi- 



nals if the received forward packet contains a 
polling address; 

d) if no packet is received at the base station, 
repeating the step (a) to transmit a forward 
packet which contains said idle indication; 

e) if said reverse packet is received at the base 
station, determining whether the received 
packet has a high or low error rate; 

f) if the received reverse packet is determined 
as having a low error rate, repeating the step 
(a) to transmit a packet which contains said idle 
indication if the received reverse packer con- 
tains an indication that there is no packer to fol- 
low, or transmit a packet which contains said 
busy indication if the received reverse packet 
has an indication that there is a packet to fol- 
low; and 

g) if the received reverse packet is determined 
as having a high error rate, sequentially repeat- 
ing the step (a) to transmit packets which con- 
tain polling addresses successively identifying 
said terminals. 

4. A method for accessing a common channel from a 
plurality of terminals, comprising the steps of: 

a) transmitting a forward packet from a base 
station through said common channel to said 
terminals; 

b) receiving said forward packet at said termi- 
nals; 

c) if the received forward packet contains an 
idle indication, transmitting a reverse packet 
from any of said terminals to the base station 
through said common channel, and if the 
received forward packet contains a polling 
address, transmitting a reverse packet from a 
specified one of said terminals; 

d) if no packet is received at the base station, 
repeating the step (a) to transmit a forward 
packet which contains said idle indication; 

e) if said reverse packet is received at the base 
station, determining whether the received 
packet has a high or low error rate; 

f) if the received reverse packet is determined 
as having a low error rate, repeating the step 
(a) to transmit a packet which contains said idle 
indication if the received reverse packet con- 
tains an indication that there is no packet to fol- 
low, or transmit a packet which contains a 
polling address identifying one of the terminals 
which transmitted a previous reverse packet 
containing an indication that there is a packet 
to follow; and 

g) if the received reverse packet is determined 
as having a high error rate, sequentially repeat- 
ing the step (a) to transmit packets which con- 
tain polling addresses successively identifying 
said terminals. 
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5. A method for accessing a common channel from a 
plurality of terminals, comprising the steps of: 

a) transmitting a forward packet from a base 
station through said common channel to said s 
terminals; 

b) receiving said forward packet at said termi- 
nals; 

c) if the received forward packet contains an 
idle indication, transmitting a reverse packet 10 
from any of said terminals to the base station 
through said common channel, and if the 
received forward packet contains a busy indica- 
tion and a polling address, transmitting a 
reverse packet from one of said terminals iden- 15 
tif ied by the polling address, and if the received 
forward packet contains said busy indication 
and a zero polling address, storing copies of 
previous packets which were simultaneously 
transmitted from ones of said terminals for later 20 
retransmission when said ones of the terminals 

are successively identified by polling 
addresses; 

d) if no packet is received at the base station, 
repeating the step (a) to transmit a forward 25 
packet which contains said idle indication; 

e) if said reverse packet is received at the base 
station, determining whether the received 
packet has a high or low error rate; 

f) if the received reverse packet is determined so 
as having a low error rate, repeating the step 

(a) to transmit a packet which contains said idle 
indication if the received reverse packet con- 
tains an indication that there is no packet to fol- 
low, or transmit a packet which contains said 35 
busy indication and a polling address identify- 
ing one of the terminals which transmitted a 
previous reverse packet containing an indica- 
tion that there is a packet to follow; and 

g) if the received reverse packet is determined 40 
as having a high error rate, repeating the step 

(a) to transmit a packet containing said busy 
indication and said zero polling address and 
then sequentially repeating the step (a) to 
transmit packets containing polling addresses 45 
successively identifying said terminals. 

6. A method as claimed in claim 3, 4 or 5, further com- 
prising the steps of: 

so 

determining when the packet received at the 
base station exceeds a critical value; 
transmitting a channel selection command sig- 
nal from the base station to said terminals; and 
receiving the channel selection command sig- ss 
nal at said terminals and selecting a new com- 
mon channel. 
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